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Модель энергопотребления узлов беспроводной сети датчиков для увеличения 
времени автономной работы сети* 


М. Н. Мохсен, И. В. Богуславский 


Предлагаемая новая модель беспроводной сети датчиков может быть применена для оптимизации энергопо- 
требления сети. Этому способствует оптимизация структуры связей между узлами, учитывающая ёмкость 
источника питания узла, объём собираемой и передаваемой узлом информации, а также энергетическую 
возможность связи между узлами и её количественную оценку. Использование данной модели позволит оп- 
тимизировать структуру энергопотребления в беспроводной сети с целью повышения времени её автоном- 
ной работы. (Речь идёт о времени до первого отказа узла сети из-за исчерпания ресурса источника пита- 
ния.) Представленная модель приводится в терминах теории графов. Обосновывается актуальность исследо- 
вания. Описывается подход к решению поставленной задачи, основанный на решении соответствующей за- 
дачи линейного программирования. Рассматривается одна из реализаций решения в виде программы для 
ЭВМ. Описываются результаты компьютерного моделирования. Приводятся выводы, касающиеся примени- 
мости таких технологий на практике. 

Ключевые слова: беспроводные сети датчиков, беспроводные сенсорные сети (БСС), оптимизация энерго- 
потребления, энергетическая балансировка. 


Введение. Исследователи во всём мире проявляют активный интерес к беспроводным сетям 
датчиков, или беспроводным сенсорным сетям (БСС). Это обусловлено их универсальностью и 
удобством использования. Среди проблем, наиболее остро стоящих в связи с их использованием 
[1], можно отметить вопросы энергоэффективности и отказоустойчивости. 

Одним из основных преимуществ БСС и одновременно существенной проблемой является 
автономное питание, требующее регулярной замены элементов. Отчасти эта проблема решается с 
помощью подхода Елегду Нагие5йпа, предполагающего преобразование энергии побочных меха- 
нических, тепловых или электромагнитных воздействий в электрический ток для питания устрой- 
ства. Широкое применение методов Епегду Нагиез#пд является отличительной чертой устройств, 
разрабатываемых под товарным знаком ЕпОсеап. 

В контексте разработки систем для мониторинга промышленных объектов автономное пи- 
тание узлов сенсорной сети, с одной стороны, является серьёзной проблемой, так как множество 
специальных датчиков (например, некоторые газоанализаторы) отличаются высоким энергопо- 
треблением. С другой стороны, Епегду Нагиез#па в производственных условиях потенциально мо- 
жет применяться с большим успехом, учитывая высокий уровень электромагнитных и тепловых 
шумов, вибраций, производимых промышленным оборудованием. Возможность использования 
преобразователей вибрации в электрический ток для питания узла сенсорной сети показана, на- 
пример, в [2]. 

Стоит отметить, что вопрос энергобезопасности сети требует наблюдения за текущим со- 
стоянием питания всех узлов с обязательным учётом их физического расположения (все узлы се- 
ти должны быть постоянно доступны) и маршрутов прохождения данных [3, 4]. 

Задача энергетической балансировки. Одной из практических задач, непосредственно свя- 
занных с проблемами энергоэффективности и устойчивости БСС, является увеличение времени 
автономной работы сети. Технологически этого можно достичь следующими способами: 

1) совершенствование автономных источников питания; 

2) применение подхода Епегду Нагуезпд; 





* 
Работа выполнена в рамках инициативной НИР. 
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3) оптимизация энергопотребления сети. 

Остановимся на последнем. Энергопотребление в БСС зависит от следующих факторов: 

— расстояние и наличие препятствий между различными узлами (т. е. их расположение в 
пространстве относительно друг друга); 

— объём передаваемой информации и частота её передачи; 

— энергопотребление используемых микросхем, датчиков и других электронных компо- 
нентов; 

— логическая структура сети, включающая маршруты передачи информации от узла к узлу. 

При изменении любого параметра структура энергопотребления в сети и энергопотребле- 
ние каждого отдельного узла будут меняться. Оптимизацию энергопотребления в таком случае 
называют энергетической балансировкой. Актуальный обзор подходов к решению данной про- 
блемы приводится в [5]. 

Конечной целью оптимизации энергопотребления является увеличение времени автоном- 

ной работы сети. Заранее условимся, как именно будем понимать данный показатель. Имея в ви- 
ду практическое применение, наиболее логичным представляется определение времени автоном- 
ной работы сети как времени до первого отказа любого из её узлов по причине исчерпания заря- 
да источника питания. Такой подход активно применяется при исследовании проблемы энергети- 
ческой балансировки [5-8]. 
Модель функционирования беспроводной сети датчиков. Для оптимизации энергопотреб- 
ления сети сначала необходимо принять модель её функционирования. Существует ряд достаточ- 
но сложных моделей, например [9], учитывающих особенности конкретных протоколов взаимо- 
действия между узлами сенсорной сети, их уязвимости. Однако для целей оптимизации энергопо- 
требления стационарной сети достаточно рассмотреть более простую модель, описанную ниже. 

К каждому узлу сети могут быть подключены различные датчики — соответственно, для 
измерения различных параметров окружающей среды и функционирования промышленных объ- 
ектов. Будем считать, что в штатном режиме узел передаёт информацию о результатах измере- 
ний через определённые равные промежутки времени Тс (период передачи информации). При 
этом продолжительность передачи информации & при каждом сеансе связи постоянна (она харак- 
теризует объём передаваемой информации). Модель представлена на рис. 1. Серым цветом отме- 
чены моменты времени, в которые осуществляется передача информации. 
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Рис. 1. Модель передачи информации узлом сети в течение времени ЕЁ = 30 спри Те = 10° Е =2с 


При использовании такой модели время, в течение которого узел осуществляет передачу 
данных за некоторый промежуток времени & определяется по формуле 
в = ([(#- В/Т+1)-& 
(квадратные скобки означают операцию извлечения целой части числа). 
В целях данной статьи будем рассматривать следующую упрощённую оценку: 
ер (ур) = | Е/ Те. 

Для окончательной характеристики узла введём одну величину — коэффициент продол- 
жительности передачи Кьпер (т. е. доля времени, затрачиваемая на передачу информации узлом): 
К пер = Е / Т. 

Очевидно, энергозатраты узла при передаче данных зависят от мощности, на которой ра- 
ботает передатчик, и продолжительности его работы, (©) которой говорилось выше. Современные 
передатчики регулируют мощность для обеспечения надёжной передачи данных узлу при мини- 
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мальных энергозатратах. Итак, при определённой мощности передатчика передающего узла Р’ьр 
между двумя узлами осуществляется связь, которая характеризуется данной мощностью. 

Этот показатель, в свою очередь, зависит от различных факторов, ключевой из которых — 
уровень сигнала на принимающем узле. Непосредственное влияние на него оказывает взаимное 
расположение узлов. 

Узел также характеризуется энергетической ёмкостью Ср автономного источника питания 
(в Втхс = Дж). 

Совокупность узлов измерения и беспроводной передачи данных, описываемую указан- 
ными выше параметрами, можно представить в виде следующего графа (рис. 2). Каждому узлу в 
нём соответствует пара значений (А+пер, Ср), а каждому ребру — значение Р-р. На практике ино- 
гда встречаются случаи, когда Р„е› для передачи информации в двух разных направлениях могут 


отличаться, но в данной статье они не рассматриваются. 


(0,о1, 1) 
(о,оз, 1) 








(0,01, 1) (О,ол, 1) 





(0,01, 1) 


Рис. 2. Пример графа беспроводной сети датчиков 


В случае, если через узел передают данные другие узлы, к его показателю А+ „е› прибав- 
ляются соответствующие показатели узлов-передатчиков. Получившуюся величину обозначим 
К пер общ* 

Средняя потреблённая узлом энергия е.› (Дж) за время Ёравна 

@р = Ртер" Кепер общ" 

Если считать, что ёмкость источника питания у всех узлов совпадает, задача сводится к 
построению сети таким образом, чтобы К+перовщ Каждого узла как можно меньше отличался от 
среднего по сети. Однако такая постановка задачи не вполне соответствует практике и здравому 
смыслу: узлы-ретрансляторы заведомо следует оснащать более ё&мкими батареями для передачи 
большего объёма информации. 

Поэтому в модели требуется учитывать также ёмкость автономного источника питания 
каждого узла. Естественно, при практическом использовании модели придётся вводить поправки, 
связанные с энергозатратами, отличными от передачи информации. 

Предполагается, что в рабочей конфигурации сети узел может принимать данные от не- 
скольких других узлов, но передавать — только одному (т. е. сеть является деревом). В данной 
модели сток один, и он является корнем дерева. 

В этом случае среднее время автономной работы узла можно определить, приравняв ез 
и (Ф: 

($ = Рер у Клер "Бат, 
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Ьвт = Ф / (Рнер " Клер). 

Тогда задача сводится к тому, чтобы найти на графе связей узлов сети такое дерево, что 
минимальное &,„ среди всех узлов будет наибольшим из возможных. При этом должно выполнять- 
ся Условие Кьпер общ < 1 для каждого узла. 

Такая задача может быть решена на ЭВМ. 

Решение поставленной задачи с помощью полного перебора. Рассмотрим все воз- 
можные варианты остовов. Будем использовать следующий алгоритм для их нахождения. 

Строим случайное остовное дерево С’с помощью любого алгоритма обхода графа С. 

Выбираем случайное ребро ев дереве С”. 

Удаляем ребро е из дерева С” Тем самым оно распадается на два дерева: С” и С*. 

Из всех рёбер графа С, не вошедших в дерево С’ выбираем те, которые соединяют дере- 
вья С” и 6”. В результате для каждого из них будет сформировано новое остовное дерево. 

Повторяем шаги 3, 4 для следующего ребра е и дерева С’ пока не будут рассмотрены все 
рёбра. 

Данный алгоритм иллюстрирует рис. 3. 


а) 





в) 


Рис. 3. Иллюстрация алгоритма перебора возможных остовных деревьев: исходная сеть (а); некоторый остов (6); 
если убрать ребро остова 6 (штриховая линия), то восстановить связность можно 
будет одним из других рёбер исходной сети (пунктирная линия) (в) 


Каждый остов нужно оценить по наименьшему времени автономной работы узла. Для того 
чтобы определить это время, нужно знать направление движения информации по сети. В сети 
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датчиков это направление «к стоку». Предположим, что в качестве стока будет выбран один из 
имеющихся в графе узлов. 

Для каждого остовного дерева, получаемого с помощью данного алгоритма, определим 
наилучшее расположение стока в случае, когда он будет располагаться на месте одного из узлов 
сети. Для этого используем следующий алгоритм. 

Сопоставляем каждому узлу число / изначально равное количеству связей с другими уз- 
лами. 

Для всех узлов, у которых / = 1, вычислим время автономной работы, после чего устано- 
вим у них / := 0, у соседнего узла /:= /- 1. 

После этого у всех узлов будет / = 0. Последний узел, для которого время автономной ра- 
боты не было вычислено, будем считать стоком. 

Дальнейшая оптимизация расположения стока выполняется следующим образом. Рас- 
сматриваются узлы, примыкающие к стоку. Для каждого узла проверяем, как изменится мини- 
мальное время автономной работы среди всех узлов сети, если переместить сток в этот узел. Если 
время не уменьшилось, то продолжаем перемещать сток. 

В результате будет определена такая структура связей узлов сети, при которой обеспечи- 
вается наибольшее минимальное время автономной работы узла сети. 

Данный алгоритм реализован в виде программы для ЭВМ, которая была зарегистрирована 
в Роспатенте (получено свидетельство [10]). 

Численный эксперимент. Приведём пример работы алгоритма для некоторой структуры сети, 
изображённой на рис. 4. 


0,01, 1 
к. 34 (0,01, 1) 


(0,01, 1) (0,01, 1) 


(0,01, 1) 





(0,01, 1) 


Рис. 4. Схема сети до оптимизации 


Схему сети после проведения оптимизации по описанному алгоритму иллюстрирует рис. 5. 
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0,01, 1 
(0,02, 1) (0,01, 1) 


(0,01, 1) 


(0,01, 1) 





(0,01, 1) 


Рис. 5. Схема сети после оптимизации 


В табл. 1 приведено вычисленное время автономной работы для каждого узла при струк- 
Турах сети, изображённых на рис. 4 и 5. Жирным шрифтом отмечено наименьшее время автоном- 
ной работы среди всех узлов. Ёмкость источника питания, мощность передатчика и время авто- 
номной работы приводятся в относительных единицах. 















































Таблица 1 
Время автономной работы узлов сети до и после оптимизации 

№ К. с До оптимизации После оптимизации 
узла рый й Р К пер общ Е вт р Р К пер общ Вт р 

1 0,01 1 2 0,01 50 2 0,01 50 

2 0,01 1 1 0,01 100 1 0,01 100 

3 0,01 1 1 0,01 100 1 0,01 100 

4 0,1 1 1 0,1 10 1 0,1 10 

5 0,1 2 1 0,2 10 1 0,2 10 

6 0,01 1 3 0,01 33,33333 3 0,02 16,66667 

7 0,01 1 6 0,01 16,66667 2 0,01 50 

8 0,01 1 1 0,01 100 1 0,01 100 

9 0,2 5 2 0,21 11,90476 2 0,21 11,90476 

10 0,2 25 8 0,61 5,122951 4 0,61 10,2459 

11 0 100 4 0,01 2500 — — — 

12 0 100 — — — 4 0,03 833,333 





























Заключение. Предложена новая модель функционирования беспроводной сети датчиков, учи- 
тывающая ёмкость источника питания узла, объём собираемой и передаваемой узлом информа- 
ции, энергетическую возможность связи между узлами и её количественную оценку. Данная мо- 
дель может быть использована для оптимизации структуры энергопотребления в беспроводной 
сети с целью повышения времени автономной работы сети (времени до первого отказа узла сети 
из-за исчерпания ресурса источника питания). 
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ЕМЕВСбУ СОМЗУМРТТОМ МОБЕЕ ОЕ \МТВЕТЕ$$ 5ЕМЗОК МЕТ МООЕ$ АМО ТТ$ АРРЕТСАТТОМ 
РОК 1ТМСКЕА$1МС МЕТМ/ОВК ОРРЫМЕ ОРЕВАТТОМ Т1МЕ" 


М. М. МоНзеп, Т. М. Води$!ам$ Ку 


А ргорозей пеи/ тодЕ! о! {те илгее5$ 5епзог пеЁ сап Бе арр/еа Гог {пе пеёмогк орит!еа епегду ейсепсу. Тре 
орётиганоп о! йе соттитсайоп 5{тисшге Бейиееп подЕ$ {акта тю ассоипЕ Те сарасйу оЁ те рошег зирр/у 
ипй, {Пе атоипЕ оЁ {те тюгтайоп со!есе4 апа {гапзт!еа Бу {Те побеЕ, а иЕ/ аз {Те епегду соппесвийу Бе- 
{иееп подез апа 5 диапвавуе азеззтепЕ соттрие {0 5. Тре арр/сайоп о! #5 тоде! ии! аШои/ орйт тд 
{пе 5гисиге оЁ епегду сопзитрёоп т а итгее5$ пениогК {0 тсгеазе {те Ите оЁ й5 оЙте ореганНоп. (1Е [5 а сазе 
ОГ Ше 10 Ше ИЕ поде тайиге дие юЮ {те роиег зирр/ ехпаизВоп.) ТВе ргезетеа тоде! 15 сиеп т {ептз о! {те 
дгарй {Теогу. Тре гежеагсй ге/Емапсе (15 ргоуеа. Тре арргоасй {0 те ргоМет зо/ийоп Базе4 оп {те 5о/ийоп {о {пе 
согтгезропатд [теаг ргодгатт/пд ргоет 15 дезстреа. Тйе птрИетегайоп о! о!иНоп5 т пе югт ога сотриег 
ргодгат 15 сопз!аегеа. Тве сотр ег хти!айоп гези5 аге аезстред. Тпе сопс/изоп5 гедагта йе арр/Иса у оЁ 
{Пе {есппо/оду т ргасйсе аге ргомаеа, 

Кеуигога&: илге[е5$ зепог пеймогк$ (И/$№), епегду орйти!гайоп, епегду Баапстд. 





* Тпе гезеагсй 15 допе мин пе й’ате оЁ {не паерепаеге В&о. 
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